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^^^^^^^^^ Identification or 

^^^^^^ Auto ID, tor short, 

revolves around the art of 
decoding vanous ^diiae-zead^le 
symbologira. This ait is far faster and 

more accurate than manual data entry 
and therefore serves as a superior 
alternative. Although there are several 
nriiichine-readable media, the most 
popular and enduring is bar code. Its 
ease of producdon, pasv&i re^ability, 
and especially its low cost make it a 
prime soluticm. 

A bar code can be viewed as a 
form of paper memory, a printable 
machine language, or a machine- 
readable document. Any way you look 
at It, bar code easily translates directly 
mto bitstreams of ones and zeros, the 
substance of modem computers. 

With greater amounts of micro- 
electronic integration, miniature 
computers are everywhere, otten 
masquerading as appliances. Bar-code 
readers, having attained appliance 
status, can be placed anywhere data - - 
capture is convenient or necrarary. 
Combined with hand-held or statitm- 
ary, contact or no-contact bar-code 
scanners, they runctionasinrntesds 
tor automated data-coilection systems. 

In extreme cases, small computers 
are embedded in hand-held bar-code 
wands providing intell^ent, stand- 
alone readers capable of outputting RS- 
232 datastreams. These datastreams 
are suitable for direct input into larger, 
data-processing computers. 

Although a survey of the 50 or so 
prevailing bar codes reveals that some 
relatively weak encoding methods 
have survived, their ntunben toe few. 
They exist for histozical reasons. That 



is, because of their rapid early adoption 
ind targe installation base, they 
became entrenched ini^ecific applica- 
tion areas. 

As a gmenl rule, however, the 
industrial and financial sectors are 
firmly based on pragmatic footing. 
Poor performers just don't last. 

Let's start with an overview of 
some alternate data-capture method- 
ologies so we can get a bener aiqirccia- 
ticm of bar code's sinqiUdty. 

KEYBOARD ENTRY 

By definition. Auto ID is keyless 
data entry. Except as an auxiliary input 
device, the keyboard is gone. It is only 
used to enter supplementary informa- 
tion and as a backup if the encoded 
symbology cannot be read. 

OCR-NICE TRY 

optical character recognition 
(OCR) applies electrooptical tech- 
niques to machine-read printed 
chaxactcxs which are also humanly 
readable. OCR is attractive because 
the same printed cfaaxaccers can be 
read by people and machines. Using a 
matrix of phototransducers, the 
illuminated symbol is scanned, usually 
with a hand-held device. As the scan 
head travels across the label, the 
presence or absence of reflected light 
indicates the presence or absence of 
portions of a character. Once the scan 
is completed, the acquired optical 
characteristics are evaluated, and 
(hopeiullyl the scanned character is 
identified. 

Unfortunately, the key word is 
lu^ehiUy. If you've watched steneone 
labOTst scanning an OCR label, then 
you know what I meaiL The problem, 
of coune, u that die infmnution 
available to decode OCR is very sparse. 
If a void, spot, or smudge is present, 
information is often misread or not 
decoded. As well, OCR has a problem 
distinguishing similar chantctera. 

To counter this ambiguity, the 
National Retail Merchants Association 
iNRMA) has developed two OCR 
standards. In f)C:R-A, machine 
readability is maximized by making 
each chaocter as different as possible 
from all others. Although this helps 
with the problem of mscbine-ioduced 
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substitution errors, it 
follows that the 
uniamiliar appearance 
ot the OCR-A alpha- 
bet results ia an 
increase in human- 
induced em»8. 

To make the 
character set more 
humanly pleasing, 
OCR-B was developed. 
Unfortunately, OCR-B 
cannot be "latj-him* 
read with the same 
assurance as OCR- A. 
Since it is impossible 
economically to 
maximize both 
human and machine 
readability using the 
smie ^umu»er set, 
machine and human 
readability are, by 
nature, contradictory. 

Why has so much effort been 
expended refining a technology that 
cannot deliver? Technological im- 
p ro v emeots can yield inCTaneiual 
OCR pedcnnance gains, bat ifs 
pzinunly based on economics, not 
technology. If you consider the 
inherent problems and the necessary 
tradeoffs, the whole concept looks like 
it's based on shaky ^ound. For your 
analysis, several OCR fonts are 
depicted in ngure 1. 

MAGNETIC STRIPES 

Recording data on a magnetic 
stnpe results in a higher bit density 
that can easily be produced using a 
printing procera on p^er. Mgffiexxcs 
also offers the capability ctf altering or 
rewriting the recorded data after it's 
laid down. Although this rewriting 
capability is useful in a nimiber of 
applications, it is actually a disadvan- 
tage in appiicadons where data 
security is important. 

Most commonly, m^netic stripes 
are read by passing an encoded card 
manually through a slot reader or by 
using a mechanized, insertion-reading 
device. Alternatively, a hand-htrld 
wand reader can be passed over a 
stathmaxy magoetic Mripe. 

Hie i»inury disadvantage of 
magnet me^ is to inability to be 
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inexpensively printed. Advantages 
include a very high bit density and, for 
certain applicarions, its read/wnte 

capability. 

TOUCH MEMORY 

Touch memory, a fairly recent 
addition to the Auto-ID field, comes in 
a variety of forms. Available in read- 
only and read/write configurations, 
touch technology can serve applica- 
tiotts thst otherwise use OCR, m^- 
netic stripe, or bar code. 

The storage medium is silicon 
rather than ink-on-paper or the 
magnetic-flux reversals of the tech- 
nologies I've already described. Silicon 
offeis some intriguing possibilities. 
The fundamoitsl device is ROM based 
and functions as a silicon number tag. 

Other devices add nonvolatile 
RAM to the basic ROM configurauon 
for storing changeable data. This 
provides numerous variations for high- 
and low-security stomge regions. As 
well, they can be equipped with a real- 
time clock, a feature that opens 
applications which are otherwise 
simply unattainable. 

A touch reader is easiiv ihc least 
expensive ot the data -capturing 
technologies. It would be a great deal if 
your syston had a lot of readen and 
just a few wuch devices. However, this 



is seldom the case. 
Unfonunately, 
savings at the reader 
end are offset by the 
relatively h^ COM: 
of the touch device 
themselves. 

The touds 
microcontroller 
interface consists of 
a single bidiiecrional 
potpin anda 
mechanical probe. 
The probe contacts 
the touch device's 
case, which re- 
sembles a small coin 
cell. Hie outer shell 
is tlie lemm connec- 
tion and the coiter 
contact is the data 
coimection. This 
simple and rugged 
case design is one of 
the touch device's prmcipal features 
since this hermetically sealed, stain- 
leas-steel case survives hostile envi- 
roomentt that would quiddy tiun 
psper or mimetic tags to pulp. 

BAR CODE 

Bar-code symbology provides the 
right feature mix for a lot of data- 
capture tasks, including identificarion 
of objects, locations, and people. The 
first step in deciphering a bar code 
involves acquiring the optical bar or 
space pattern using some form of 
electrooptical scanning device. 

Let me briefly touch on some of 
the more common input devices before 
moving on. 

Bar-code scanners can be hand 
held or stationary, fully automaKd or 
require a human operator, and they 
can operate in the visible or infrared 
spectrum. The least expensive way to 
scan a bar-code label is with a hand- 
held wand or a light pea. This device 
contains a built-in light source and a 
sensor for detectini; the light reflected 
from the bar code. 

Modem bar-code wands translate 
the optical symbol into a digital 
representation. To do this, they have 
the requued amptificati(m and wave- 
shaping circuitry built in. Optical slot 
readers operate essentially on the same 
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principal, but require bar code to be 
passed tfann^^ A alot in a maimer 
similar to a magnetic cazd. 

Fixed-beam scanners require bar 
code to be moved past the scanner. 
These can range from very small 
devices designed to read high-density 
codes to targe units that read contain- 
ers as they paas aloiig a canveyoi bdt 

Moving-beam acaxmers can be 
hand-held or stationary. A number (rf 
light sources have been used, but 
modem devices almost exclusively use 
laser light. Helium-neon or solid-state 
lasers are most often used. A great 
depth of field, combined with a n^d, 
repetitive light sweep, results in a 
much higher "first-read rate" than a 
single-pass scaimer offers. This 
improved first-read rate is also the 
result of reading the symhoi cnntinii- 
ously until it comes out right. 

Scanners based on charge-coupled 
device arrays (CCD) replicate the 
function of a moving-beam scanner 
without moving parts. Using such a 
linear array, a solid-state scan is 
achieved by tloodmg the symbol with 
Light and reading the transducer-array 
outputs sequentially. The resulting 
datasoeam is tucomplished without 
physical coatact or relative nwtion 
between the symbol and the read head. 

ENCODING TECHNIQUES 

Bar codes are composed of a series 
of dark and light bars that represent 
letters, number, and other symbols. 
These dark and light bars (or bars and 



spaces) are organized according to the 
^edficittiea of a pazticalar btt-code 
symbology. In contnst to OCR, bar 

codes are conceived as a machine 
language designed for computers. 

Bar code uses the ones and zeros 
fundamental to digital logic and is 
essentially binary in form. That's not 
to say that human-readable characters 
may not be contained on a bar-code 
lidwl. But, the characters are provided 
for information purposes only; there is 
no attempt to electrically decipher 
them. The computer and human 
information is kept segregated— a 
lesson leimsed horn OCR. SimiUrly, 
for increased efBdency, bar-code 
symbologies are optimized for a 
specific application. Tradeoffs are 
made between conflicting properties. 

I'll be looking at several of the 
more popular and useful, not to 
Attention simpler, bar-code structures a 
little more closely. But first, let me 
cover some fundamental concepts. 

The smallest element of a bar code 
is a module (also sometimes referred 
to iis [he X dimension]. In most cases, 
the wider bars and spaces are integer 
multiples of a module. Clearly, these 
relationships remain consistent as the 
codes are magnified or reduced in 
overall size and as they are scanned at 
different velocities. 

Modules translate optical bar code 
mto a binary code. Ones and zeros are 
extrapolated from the bar-space 
pattern which varies according to the 
specUiie iMr cede, b siuBe cases* wide 
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elements translate to ones and narrow 
elements, to zeros. 

Other bar codes assign binary 
values to dark and light elements. In 

such a scheme, a dark bar, which spans 
several module dimensions, jccumu- 
lates the respective number oi one 
bits. Similarly, zeros are accrued 
using spaces of varying width. 

Tliere are different ways 
these fundamental bit-encoding 
techniques are applied to 
creating a bar-code character set. 
Some bar codes use only the 
bars to represent data bits, with 
the spaces fimctioning merely as 
separators. Others use both bars 
and spaces to form a single-code 
i^resentation of a character. Another 
me^od using both bars and spaces 
interleaves the coded characters so 
that bars encode odd Ghoracten and 
spaces represeitt the even. 

Although a vanety of other 
techniques are also in use, diese 
methods predominate. 

ITS ALL REUTIVE 

Bar-code decoding algorithms 
assume the velocity of the code scan 
and the size of the bar-space elements 
are u£dmiK»rtant. Provided the scan- 
ning velocity does not varv beyond a 
given parameter, the module relation- 
ship between bars and spaces can be 
determined by comparing the bar and 
space widths in the time domain. 

Fi|^ 2 presents the four most 
common bit-level encoding tech- 
niques. Some code structures, such as 
Two of Five [2/51, compare bar widths. 
A code such as Interleaved Two ol Five 



(1 requires bar-to-bar and space io- 
space comparison. Spaces are used m 
an identical fashion to the ban. Code 
39 can be most easily understood as a 
series of dark and light bara rather than 
bars and spaces. Its wide and narrow 
elements, however, ore interpreted the 
same as 2/5 and I 2/5. 

Finally, codes such as UPC are 
structured so diat a bar dmoies a bit 
and a ^>ace deno^ a zero. With UPC, 
width measurements are usually done 
by making comparisons between a bar 
and its associated space and the next 
bar and its associated space. 

There are some characteristics 
thM 4i« raiportffiitfcff evaluating bar- 
code symbologies. Ill taooduce these 
concepts here and elabontte more fully 
on them later when I describe real bar- 
code symbologies. 

First, some codes are classiiicd a.s 
continuous and others are classihed as 
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discrete. These terms describe the way 
encoded characters arc concatenatL'd to 
form a multicharacter, bar-code label. 
In a continuous code, the intercharac- 
ter space is part of the code structure 
and must adhere to strict (hmensional 
mtrictions as defin^ in die cods . . . 
^ledfication. In a discrete code, the 
inttrcharacier space is not part of the 
code and is allowed to vary within 
fairly Mride dimrasional ^nia. 
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Secondly, some codes are Jesit;ned 
in such a manner that they are self- 
checking. In odier words, an ai^rithm 
can be applied to each ch^acter so 
that substitution errors can only occur 
if two or more elemental enors appear 
within a single character. 

Finally, lor added data security a 
check digit can be appended to the bar 
code. With some codes, this is manda- 
tory, but is optional with others. In 
any case, detailed calculation mediods 
are outlined in the respective bar-code 
specifications. It is important to 
realize that these check digits are 
treated as an inherent part of the bar 
code. If the check calculation does not 
yield the expected result, the reader 
Joes not decode the scan. 

REAL BAR CODES 

Tw(»-i)t Five Code is one of the 
simplest and most straightforward bar 
codes. Having its origin in the 
late 1960s, this numeric-only 
code has been applied to a 
number of industrial applica- 
tions and most recently has 
been used in sequentially 
numbering airline tickets. 

Two-of-Five Code contains 
all the information in the width 
of the bars — the spaces function 
exclusively as separators. TWo 
bar widths are defined as a wide bar 
typically three times the width of a 
narrow bar. Narrow bars are inter- 
preted as zero and wide bars as one. 
The intervening spaces may be any 
widUl, but m typically equal to ^e 
narrow ban. 

Data is encoded nsin^ a modified 
binary method in which die bar 
positions from left to right are assigned 
wcightmg factors of 1, 1, 4, 7, and 
parity. (Zero is an exception to this 
rule.) In addition to the numeric 
symbols, distinctive stan and stop 
codes are defined for bidirectional 
scanning. The character set encoding 
tor Two-of-Five Code is shown in 
Table I. 

From Table 1, you can see that 
there are two levds of algEHithms for 
deciphering bar code. Brst, an algo- 
rithm is applied to recover the stream 
of one and zero bits. Second, these 
ones and zenss are combined to create 
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the bar-code character set. Two- 
of-Five Code uses a simple 
modified bimuy ap|a»ach in 
which converaion is duect. Other 
codes use different coding 
schemes or lookup tables. 

Since the white spaces carry 
no mlormanon, it tollows that 
cheir width within the characters 
is not critical. Hie spaces between 
characters can be loosely defined 
as well. Because of this, Two-of-Five 
Code is classified as discrete. 

The Two-of-Five-Code structure 
is also self-checking since all charac- 
ters are composed of two wide bars and 
three narrow ban. Notably, this is 
where the code gets its name— two of 
five bars must always be wide. A 
decoding enor would require two 
independent printing defects within 
the same scan line, a condition which 
would dictate the alignment of a void 
on a wide bar with a spot on a narrow 
bar within the same character. A Two- 
of-Five bar code is sluiwn in Fi^ire 3. 

E>eveloped in 1972, Interleaved 
Two-of-Five Code attains higher 
character density than Two-of-Five 
Code by using the spaces as well as the 
bars for encoding data characters. The 
actual encoding methodology is 
idendcal to that used in TwoK^-Five 
Code. This code has seen much use in 
warehousing, heavy industrial applica- 
tions, and the aummotive industry. 

Bars are used for encoding those 
numbers that appear in the odd 
positions and the even-number 
positions are represented by ^vces. As 
a result of this interluving, the 
symbology requires that an even 
number of digits be encoded. If an odd 
number of digits must be represented, 
a leading zero initiates the data string. 

Note that by placing information 
in the spaces as well as t^ ban, 
Inttf leaved Two-of-Five Co«te is no 
longer discrete. It does, however, 
retain the self-checking attributes of 
Two-ot-Five Code. Figure 4 illustrates 
an Interleaved Two-ot-Five bar code. 

The full alphanumeric Code 39 
lalso known as 3^-9 Code} was 
developed in 1975. £adb stand-alone 
Code 39 character is represented bv a 
group ot five bars and four spaces. Two 
of these bars are Mride and one of the 
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four spaces is (Le., tliece are three 
wide elements out of a total of nine 

elements). 

This arrangement results in 10 x 4 
possibiliues, or 40 characters. Four 
extra cbaractera ($, /, and %) are 
formed with all narrow ban and three 
vride spaces. The character set in- 
cludes a single start/stop code | * ) and 
43 alphanumeric data characters. Code 
.^9 is a discrete, self-checking code. 
Figure 5 shows a Code 39 bar code. 

JUST AS PLANNED 

Pick up a ^ec on any oi the 
current bar-code symbolopes and you 
will find everything — print-to-contrast 
ratio, dimensional informarion, 
reference-decoding algorithms- 
spelled out in great detail, fudging 
from the vast information, you might 
conclude that the evolution of the bar 
code had been carefully orchestrated 
and strictly regimented. The tact is, as 
in so many human endeavors, these 
specificarions are an attempt to 
document what fiad taken place. 

Technology often evolves in 
surprising and unei^tected wa^. 
Somerimes it takes on a life of its own. 
Few of us like to admit this, especially 
it we're charged with advancint; the 
art. When we come up with something 



reallv >;oud, the naiurai inclina- 
tion is to say that ii came out just 
the way we planned it. 

Long before bar code became 
common in retail, it tracked the 
movement of millions of tons of 
freight. This 1959 implementa- 
tion, developed by Sylvania, used 
a stationary reader. The reader 
included a Xenon light source and 
photomuluplters which sensed 
the reflected light from the bar code. 
The numeric symbologj' consisted of 
strips approximately 6". These 
giant bar codes were scanned by 
moving past readers and were called 
the Kaitzak rail'trackiug system. 
After overcoming numerous 
technical obstacles, the read rate was 
purportedly comparable with many of 
today's UPC scan rates. This ulti- 
matciy led to the installation of about 
1000 readers and the bar coding of 
approximately 1.8 million railroad 
can. In addition, 200,000 piggyback 
tractor-trailer containeis were also bar 
coded. The readen were usually 
situated at junctions, interchanges, 
and entrances to rail yaids. ICartrak 
usage peaked in 1968 and then gradu- 
ally declined due mostly to inadequate 
label maintenance. Today, only about 
50 scanners are still in operation. 

MULTIDIMENSIONAL CODES 

The codes I've described so far use 
only one dimension for information 
storage. However, there is a limit to 
how much data can be encoded using 
this, essentially serial, method. 

Using two dimensiois for data 
storage results in a substantially 
hiiincr vniimiL' d i.i.ita-per-unK size. 
However, this does rule out the use of 
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reptesaa^BBtiiaiactBis. 
an inexpensive, hand-held scanner. 
Moving-beam laser scanners or CCD 
scan heads prove suitable for this 
purpose. These devices are available in 
fixed-base or hand-held configurations. 

The capability ot packing more 
intormation into a given area can be 
useful in a number of ways. First, it 
simply stores more information. A less 
obvious toethod U pmvide eoliaaaGed 



to contribute some data redundancy 
and, more importantly, error-detection 
and error-correction information. If the 
error-recovery mechanism is imple- 
mented properly, a label can be 
accurately read even if substantial 
portions have been damaged or 
obscured by dirt. 

Developers of these 2D symbolo- 
have tak^ dl&ex^t a|i^oadies ro 
Goncfttesiati^ symbols as weQt as 



Test your Logic circuits with 
the printer port of your IBM 
or oofflfftf {lie eimif «tor{ 




5 Input capture channels via printerport 
a High speed 64K input capture buffer 
13 Glitch capture and display 
a Full triggering on any input pattern 
3 Automatic time base calibration 

a Saw, ptlntOTa^ortwraveforrmfPCX) 



ThB Real Logic Analyzn' is a software package that (inverts an ISM or compaSWe compu^ 
into a fully functionaT logic analyzer. Up to 5 waveforms can tse monitored througti the 
standard PC parallel fainter port. The user connects a circuit to the port by making a simple 
caWe or by uMig our optional cable with unrvereal test clips. The software can capture 64K 
samples of data at speeds of up to i.2uS (Depwiding on computer). The waveforms are 
displayed graphically and can be viewed at several zoom levels. The triggering may be set to 
anjf combination of high, low or Don't Care values and allows for ad|ustable pre and post 
trigger viewing. An automatic calibration routine assures accurate time and frequency 
measurements using 4 independent cursors. A continuous disolay mode along with our high 
speed graphics drivers, provide for an "Oscilloscope-type" of real time display. An optional 
Buffer whic^ plugs direofly to the printer port is available tor monitoring high voltage signals. 



IQLOGIXELXi ^ or ttigtwr wim BQAot VGA display 

tea t . i w N : SoftwapeOnly $79.9Sus 

61 PiperCr. Software WSh Test Cabte $9S.95u8 

Kanata. Ontario BUFFOS Buffer msSus 
Canada K2K 2S9 



Tel: (613)599-7088 
Fax: (613)599-7089 



implementing data security and binary 
bit-encoding techniques. Figure 6 
shows a number of 20 bar coda. 

The simpler 2D codes start with 
existing symboiogies and add the 
required control information to handle 
longer records and to ensure data 
accuracy. CodaBlock, which is based 
on Code 39 with additional control 
intormation and check digits, is 
representative of this approach. 

Another strategy is to combine 
computer science disciphnes with a 
formal data- redundancy and error- 
correction regimen chat detaches the 
symbology from us traditional bar- 
code precursors. Only the optical 
scamiing characteristics are retained. 
Figure 7 offers r^rosentatiTes of this 
class of inventive thiidang. Judging by 
this strange landsca|M^ alt of a sudden 
it looks like we're a krag way from the 
rail yards of 1959. 

A SUGHT REPRIEVE 

Last tune, I promised to put a 
microcontroller behind bara. Even 
though I tried to keep this month's 
introduction as brief as possible, I've 
managed to run out of space, .\lthough 
I've covered a broad range of topics, 
I've done little to explain the technol- 
ogy m d^th. As a result, our micro- 
controller has gained a sli^t reprieve. 

To gain a better understanding of 
how a bar code really works, it would 
be instructive to pick one apart. Next 
month, I'll nanow my focus and 
concentrate on the hardware and 
firmware issues involved in putting a 
r^ microcontroller t» work decocHng 
real bar code. [i| 

fohn Dybowski is an engineer in- 
volved in the design and manumcture 
of embedded contzoUers and commii- 
nications e(^ffment vvUk a speciai 
focus on portable and battery-oper- 
ated instruments. He is also owner of 
Mid-Tech Computing Devices, fohn 
may be reached at (203} 684-2442 or 
m f^.iiybowsk0^^hr.com. 



422 Very Useful 
423ModeratetyU$eM 



84 Issue #63 December f 994 TheC^guterApiiSca^Jouintd 



#132 



CONNEC 



r 



TIME 



conducted by Davidson 



The Circuit Cellar BBS 

300/1 200/240Q/960(V144k bps 

24 tiours/7 days a week 

(203) 8714988— Four Inraming lines 

Intm8ti<imdt: $ysopd€ircefiar.com 



With somwhat limited space this month. I decided to devote the 
whole column to just one message thread. RS-232, RS-422. and RS- 
485 conn&^ons are the most popular in use today for relatively slow 
asynchronous serial lines. However, not understanding how to 
gmumts^Blemth^mB^mmmmm^lmdsGlm 

RS-2% -422, -4^ grmmdhtg 

Msg#:30409 

From: IAN GARMAISE To: Aa USERS 

This may seem like a silly questicm, but it is peiplexing 
to me. I have a conorol system that uaa RS-232 -to-RS-422 
converters. Aitor a lot of on-line consultation, I went with 
the following wiring scheme; 

I use two twisted pairs of #22 wire, overall shielded. 
The converter takes RI-! 1 connectors. The vendor supplied 
RJ-1 l-to-DB-25 female connectors for the RS-232 side. I 
made RJ-1 l-to-DE-9 connectors to connect the adspt&c to 
the RS-422 cable. 1 used shielded DE-9 coimecton. On one 
side, I coimected the ground directly from the-converter 
board to water-pipe ground. I did not connect ground on this 
side to the cable shield. On the other end, I connected the 
ground from the converter board to the PC's metal case, and 
I also connected the shield wire from the cable to the same 
case. 

WlMt's the right way to deal with the shield wire when 
you're attaching a metal DE-9 cover? I just wrapped it back, 
attached it to the cover with one screw, and ran a wire from 
the other screw to my case ground. Somehow this doesn't 
look right. I couldn't solder the wire to the cover cause I 
couldn't get the cover hot enough. Any suggestions? 

By die way, the RS-422 wmks fine as long as I use suige 
pro^«»s wirfi my c^^p 9-V power supplies on each end, 
ixid as loi^ as both sides Me gcoimdsd. Without a ground on 
Iwth sides, the RS-422 didn't work, which makes sense. 

Msg#:30g08 

=rom: JAMES MEYER To: IAN GARMAISE 

Not to me, it doesn't. 

The way I understand it, there should be no need for a 
".ground" in a connection th;it is truly RS-422 lased. 

I would he 'very' carctul .ibnut " water-pipe ground" if 
I were trying to implement an RS-422 connection. 



The whole pnint ot RS-422 is its balanced, push-pull, 
differential nature and the tact that it doesn't need any 
"grounds." If you need a "ground" to make things weak, 
then you must be doing something wrong. 

Fei^l^ i missed scraiething when i read your descrip- 
ticffi of the connections you made. Please expand a little on 
•exactly' w^t you've got in the way of convraters and how 
they're hooked up. 

Msg#:31048 

From: IAN GARMAISE To: JAMES MEYER 

I basically was following some precise instructions 
from a person on the CompiiServe Eng forum. He said that 
the differential voltages used in RS-422 still need a refer- 
ence ground. His instructions were as follows: 

1. If concerned about ground loop, use isolated RS-422 
drivers and receivers, and CONNECT the (isolated) signal 
ground of each driver and receiver to provide a reference 
ground {the RS-422 doc does in fact show a connected signal 
ground. 

2. If ground loop is not an issue, then connect the 
ground of each driver and receiver to mains ground at each 
end (this is what I didl. As for the shield ground, lots of 
di^rence of opinion here, but the con.sensus of the noise 
books I borrowed and my converter supplier is to ground 
the shield at one end to the mains ground. 

The CompuServe pereon said that sometimes RS-422 
drivers connected without ground reference will appear to 
work correctly, but will fail eventually. 

On one end, I have a PC serial RS-232 port On the 
other end. I have a mag card reader with an RS-232 inter- 
face. They are connected as I described above. 

On bpth ends, I'm using Tripp Lite surge pn>tector/ 
noise fiitera with the 12-VAC/9-VDC power supplies to the 
converters. While testing I discovered that as the Compu^ 
Serve person predicted, transmission was impossible if I 
disconnected the signal ground at one end. 

Msg#:31960 

1^: JAM^ To: IAN GARMAISE 

Som'. Your CompuServe peraon is entirely right, and I 
was entirely wrong. 

No. I can t leave it at that.... 

The reason I put "ground" in quotes abovt-, is because 
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Micros 
Behind Bars 



EMBEDDED 
TECHNIQUES 



^ohn Dybowski 



^^^^M ^^^^r n month's 

^^^^^^^^^ column, I looked at 

^^^^r a number of media 
that are commonly 
employed in the field of Auto ID with 
a special emphasis on bar code. I 
touched on ev^ything from the giant 
bai codes on rail cars, which move past 
xenon scanners, to two-dimensicnal 
wondei^, which look more like 
artwork than encoded information. 
The range of complexity spanning the 
various symbologies collectively called 
bar codes is quite expansive. 

And, as I pointed out last time, 
that range of complexity hinges on the 
fact that the industry is centered pri- 
marily around economic rather than 
technological concerns. Because of this 
practical focus, many of the older, 
simpler symbologies are still used 
heavily to thi,s dny. Cock's such a? 



Interleaved Two of Five exist side by 
side with such fiendishly complex 
multidmiensional representations as 
VeriCodc- Simply put thcst* older 
codeb are kept around bcciiusc they 
still ser\'e their purpose- well. 

With the emphasis on technology 
being especially strong in the com- 
puter field, it's too easy to forget what 
pays the bills. Auto ID represents 
many technical fields pressed to serve 
the industrial and financial secrars. 
The bottom line is results, and many 
of these apphcations do iust fine with 
a moderate dose of technolog>'. 

To those technolog>' zealots who 
question how processors like the 8051 
and 6803 not only survive but prosper, 
the answer is simple. Thev reliably 
provide useful services at low cost. In 
fact, SOSl-dass processors offer more 
performance than is needed for many 
applicatioDs. Bar-code leaders are an 
example of this type of commodity. 

CODE 39 

Code 39 is a bar-code symbology 
with a full alphanumeric character set. 
A unique start/stop code ( * 1 and seven 
special characters (- . S / - % and 
space) are also included in the charac- 
ter set. The name 39 is derived from 
its code structure of three wide ele- 
ments out of a total of nine. These 
nine elements are composed of five 
ban mi four spaces. 



Char Pattern Bars Spaces 

1 H ■ ■ ■ B 10001 0100 

2 ■ H ■ ■ H 01001 0100 

3 H H ■ ■ ■ 11000 0100 

4 ■ ■ M ■ H 00101 0100 

5 B ■ H ■ ■ 10100 0100 

6 ■ H H ■ ■ 01100 0100 

7 ■ ■ ■ H B 00011 0100 

e H ■ ■ HI ■ 10010 0100 

9 ■ H ■ H ■ 01010 0100 

■ ■ B H ■ 00110 0100 
A H ■ ■ ■ H 10001 0010 
B ■ H ■ ■ H 01001 0010 
C H H ■ ■ ■ 11000 0010 
D ■ ■ B ■ B 00101 0010 
E B ■ H ■ ■ 10100 0010 
F ■ M H ■ ■ 01100 0010 
G ■ ■ ■ Hi ■■ 00011 0010 
H H ■ ■ MB 10010 0010 

1 ■ Hi ■ tm m 01010 0010 

J ■ ■ H MB 00110 0010 

K H ■ B B H 10001 0001 

L ■ H B B H 01001 0001 



11000 
00101 
10100 
01100 
00011 
10010 
01010 
00110 
10001 
01001 
11000 
00101 
10100 
01100 
00011 
10010 
01010 
00110 
00000 
00000 
00000 
00000 



00O1 
0001 
0001 
OOOl 
0001 
0O01 
0001 
0001 
1000 
1000 
1000 
1000 
1000 
1000 
1000 
1000 
1000 
1000 
1110 
1101 
1011 
0111 



To gain ai 
better i 




under- 
standing 



of how bar code works, 
John picks one apart. 
He then looks at the 
hardware and firmware 
required to get a real 
microcontrollor 
decoding real bar code. 
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Unlike some of the other more 
awkward bar codes, Code 39 uses only 
two element widths. These are usually 
simply described as narrow and wide 
Using the normal convention, a nar- 
row bar or narrow space is called the x 
dimension. All x dimensions must be 
of equal size widiin the symfooL The 
dim^raion of wide b«s and spaoea is a 
mult^e (rf X. This ratk» can vary 
within certain proportional limits but, 
once selected, must remain 
consistent throughout the 
symbol. Generally, a wide-to- 
narrow ratio in the range of 
2:1 to 3:1 is acceptable for 
most Code-39 svmhois. 

The combination of nar- 
row and wide elements in a 
Code-39 character always 
consists six nanow and 
three wide dements. A space 
is included between charac- 
ters as a separator. No infor- 
mation is contained in the s^tace; it 
fimctions only to delimit die char- 
acters from each other. 

A special code (an ASCII " 1 is 
defined as a stan/stop character. The 
purpose of this code is to identify the 
leading and trailing ends of a bar-code 
symbol. The bai-space pattern of this 
code is unique and allows the symbol 
to be ludirectionally scann^ 

Table 1 shews the Code-39 char- 
acter assigimients for all available 
codes. Note how the last four codes in 
the table "don't fit" the established 
coding pattern. Interestingly, if you 
take away these nonconforming char- 
acters you end up with 39 characters. 
Rumor has it that these 39 characters 
composed the original character set 
and are the basis for the Code-39 
name. Whatever the case, Figure 1 
offers an eiumpie of how 
to decode a Code*39 char- 
acter "A". 

Code 39 is classified 
as a discrete code since 
each encoded character is 
capable of standing: alone. 
That is,, the intL-rchiiracter 
space |or gap) is not con- 
sidered an integral part of 
the character code and, as 
a result, enjoys somewhat 
loose tokxances. Tlie 



minimum imercharacter width is the 
X dimension and the maximum is 3x. 

Combining the desirable discrete 
attribute with a fixed structure (3 wide 
elements out ot 91 results in code that 
is classified as sell-checking. With this 
feature, the possibility ot a missed 
decode is much less likely since a 
substitution error can cmly occur if 
two or more elements aie m^mt»- 
pieted. This could happen, for ex- 



imetcharaoter 

p gaps ~| 



(Adjacent character) 



ler and the intercharacter ^aps that 
delimit these characters, there is oni. 
more component to a bar-code label. 
Bar code must be framed with areas 
tree ot any printing on either side of 
the "picket rence" pattern. This region 
is referred to as the quiet zone. 

Now, with this inionnation we 
can take die pattern of ones and zeros 
to assemble a start code, some data 
characters, and a stop code. Framing 
this with the requisite quiet 
zones results in a standard bar- 
code label. These elements are 
ducted m HguK 2. 



(Adjacent character) 
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ample, if a spot on a narrow bar lined 
up with a void on a wide bat and the 

resulting pattern turned out to be a 
legal-character depiction. 

Another benefit of discrete codes 
is that they are well matched to 
ceruin printing processes. Some types 
of printers can maintain very tight 
resolution between elements within a 
character but are imable to maintain 
such accuracy in the space between 
characters. Obviously, these printers 
are fixed-font devices in which each 
character code is fully formed. This 
ensures that tolerances are held tightly 
within each character. The space 
between characters is dependent on 
the printer's mechanical motion and 
therefore less precise. 

In addition to the bar-space pat- 
tern that makes up a har-codc charac- 
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HAND SCANNING 

Many methods exist for 
converting a bar code's optical 
information to an electrical 
form suitable for input into a 
computer. In all cases, the 
printed pattern of bars and 
spaces is ctmverted into a 
binary bitstream as it is scanned 
physically or by purely electrical 
means. Since this data is transformed 
into the time domain, the bar-code 
processor must proceed by first 
recording timing inrormation relative 
to each bar or space event. 

Although some autoscanning 
readers are very accurate in their 
initial and absolute scan velocities, 
diis is not a requirement. The main 
feature these devices offer is their 
rapid repetitive scanning action. 
Combined with a slight dither of the 
hght source, the same symbol can be 
scanned numerous times through 
slightly different path.s until a good 
read is recorded. This muluple 
ifomnifiig illustrates the data redun- 
dancy that is built into the vertical 
dimension of a bar code. 

This redundant data 
can be used with a hand- 
held scatmer as well. In the 
event of a decode failure, 
the natural inclination is 
to scan the label again. In 
this case, it is highly 
uniikelv that the same part 
of the label will be scanned 
a second time. 

Some applications 
require the use of ncmcon- 
tact automatic scanners. 
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The two-dimensional bar codes I 
described last month cenainly demand 
this caliber of performance. More 
conventional bar codes may also 
dictate the use of such sophisticated 
devices as well. For instance, morc 
complex devices must be used for 
tracking materials on rapidly movmf; 
conveyer belts, high-volume, point-of- 
sale operations, and long-range, point- 
and-shoot warehouse applications. 
Since this is a field in which hi^ and 
low tech coexist side by side, dealing 
with conventional bar code in unique 
situations is possible. 

Low-tech devices ustially refer to 
hand-held bar-code wands. Of course, 
this distinction is purely relative and 
does not imply that such devices suffer 
from a lack of technological elegance. 
The fact is, untU recently, coercing a 
clean stream of bits from a bar-code 
front end required a significant effon 
using optics and analog electronics. 

The vagaries of tfaeae disciplines 
hare been brought in check as is 
evident in modem, digital-output bar- 
code wands. Bar-code wands operate 
directly from a 5-V logic power supply 
and output a digital representation of 
the symbol being scanned. To facili- 
tate an interface to a variety of 
different decoders, the output stage 
often uses an open-collector driver. 

There are a number of parameters 
that must be considered when spedfy- 
iag the optical characteristics of a bar- 
cede wand. Luckily, industry standard- 
ization has limited the number of 
pomutations. Briefly, the optical 
wavelength can be centered in the 
visible jredl or infrared spectrum. The 
advantage of using visible light is thai 
if the bar-code label looks fine to you, 
it should appear Ukewise to the wand. 

The other thing you must be 
concerned with is the optical aperture 
size. A small spot size responds 
accurately to bar edges, but also picks 
up small spots and voids. Conversely, 
if the spot size is larger than the 
smallest bars and spaces, then the 
wand will have difficulty resolving the 
pattern. An aperture size about 0.8x 
works well for most codes. Here again, 
standardization limits the choices 
between high resolution |6 mill and 
km taaolution (10 n^|. 



Listing ^— The tfim basic Steps InvotvKlk) decoding Code-39 can be impiemented in C. 
^pragma large code 
/» Constants */ 

♦define StartCode '*' /* Code 39 start code */ 
♦define StopCode '*' /* Code 39 stop code •/ 
^define NoSample /* Sample count eno mark */ 
♦define NoCode No-translate return code */ 
♦define NoDecode /' No-decode return code •/ 



/' GioDoi variables ' 
unsigned Int SampleData[512]; 
unsigned int *SamplePtr; 
unsigned int SampleCount: 
unsigned cliar DecodeData[331: 



/* Raw sample count buff */ 

/• Pntr Into sample buff •/ 

/* Number of samples */ 

/* ASCII decode buffer »/ 



/' External references */ 

extern unsigned char [jecode39l voi d ) ; /* Main decode routine *.' 
extern unsigned char DecodeCha r uoi d ) ; Bar to ASCII decode*/ 
extern void ReverseSamplesfvoid) : /• Sample buff reversal ' 

!* Code 39 decode routine */ 
unsigned cbar Decode39(void} 

unsigned char DecodeCount. DecodeByte; 

SampleCount = 0; 

while (SampleDatalSampleCount] !- NoSample) 
Sampl eCount++ : 



if (SampleCount < 27) 
return NoDecode: 



/* Not enough ssmples */ 



/* Checl< start code */ 

/« Try reverse direction */ 



SamplePtr - SSampl eData[0] ; 
if (DecodeChar( ) !- StartCode) 

keverseSampl es( ) : 
SamplePtr - asampl eOatafO] : 
if (DecodeChari ,1 I- StartCode) 

return NoDecode; /* Can't find start code */ 

I 

/* Main decode loop */ 
DecodeCount - 0: 

while ((♦SamplePtr+-f !- NoSample) t& ((DecodeByte - 
DecodeCharO) !- NoCode)) I 
if (DecodeByte !- StopCode) /* Store data character *,' 

DecodeDatalDecodeCount-i-t-l - DecodeByte; 
else I 

OecodeData [DecodeCount] - 0; 

return DecodeCount- 1 : /* Stop code found */ 

I 

I 

return NoDecode; /* Unable to decode */ 



/• Generite ASCII charscter from bir/spsee pattern 
unsigned char OecodeChar(vold) 

I 

static code unsigned char BarTable[4][25] - I 



lO.O.O.'T'.O.'^ 
0.0.0,0. ■ 

lO.O.O.'G'.O.'D' 
0.0.0.0. ■ 

lO.O.O.'O'.O.'N' 
0.0.0.0. ■ 

lo.o.o.'-'.o.'x' 

0.0.0,0.' 



'0' .0.0. '2' 
'8' .0. '5' 
.0,0, 'B' 
'H'.O.'E' 
.0.0, 'L' 
•R'.O.'O' 

.0.0, 'v 



9' .0. 'B' 
.0.0.0. '3'!. 
.'I'.O.'F'. 
.O.O.O.'C'l. 
.•S'.O.'P', 
.0,0.0. 'M' I . 
,' '.0,'Z', 

'.o.'y,o.o.o.'H'i 



^confinuedj 
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SAMPLING 

The first step to decoding a bar 
code is acquiring the hai-space data. 
More specifically, information describ- 
ing the bar-space widths must be re- 
corded. This sampling can be per- 
formed in a number of different ways 
and, as usual, the appropriate method 
depends on what else is expected of 
the system. 

Dedicated implementations, in 
which the system can dedicate all 
processor resources to sampling, per- 
mit the use of a simple software loop 
for counting the bar-space diurations. 
Alternatively, it may be desirable to 
give the processor assistance from a 
hardware timer in lieu of using a soft- 
ware-based timing loop. Both these 
cases rely on the premise that the 
system can somehow vector off to the 
sample loop before too much of the 
fiistbeislasL 

If it is possible that the system 
may be off performing other tasks 
when the bar-space data starts coming 
in, then obviously the processor must 
suspend these operaticms promptly or 
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unsigned int ♦TeupPtr. Threshold: 
unsigned char Bars. Spaces, c: 

/• Generate reference threshold */ 
TempPtr - SamplePtr; 
Threshold - 0; 
for (c - 0: c < 9: C++) I 

if (CTenipPtr) — NoSample) 

return NoCode; 
Threshold +- *TeiiipPtr++; 

1 

Threshold /- 8; 
Bars - 0: 
Spaces - 0; 

.'• Build binary bar/space image ♦/ 
for (c - 0; c < 4; C++) 1 

if ( 'Sampl ePtr-M- > Threshold) 
Bars |- 1: 

Bars <<- 1; 

if (*SamplePtr++ > Threshold) 

Spaces |- 1: 
Spaces «- 1: 



if CSamplePtr-H- > Threshold) 

Bars |- 1; 
Spaces »- 1: 



► Good Stuff < 



Bar Code Sensor 
Battery Controiiers 
Clock/Calendars 
Digital Power Drivers 
DTMF & Phone Interlaces 
Firmware Furnace Widgets 
HCS-II Hard-to-lind Parts 

Bus ICS 
IR LEDs & Photodrodes 
IR Data Link Parts 
IR Remote Controi 
Laser Diode Controllers 
Unear Hall Effect Sensor 
Multiplexers & Crosapoints 

Power Op Amp 
Remote Temperaturs Sensor 

St^sper Motor Drivers 
Watchdogs & Power Mortitors 
8051 intarmafion 

Use a soldering iron? Get the parts! 
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Daia aheets mdudKl wflh aU partE. 

Call/write/FAX for seriously tempting catalog... 
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► Your unusual parte eourcc ^ 
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Cimetrics 

TECHNOLOGY 



ThmS-Wt Solution 

The Cimetrics Tcchnolop' O-Bii 
Solution is a complete microconirolier 
ncmork (^LAN") thjc supixins the H(t5 1, 
fiSHCI !. m)C!8f.F-B/FC.. nni in.uiv other 
)v.mil.ir imKt-.^or, ■[hi "-B.; Suiuiinn 
likes lull jiivancaet: or tiiitniiirocessor 
modes built in lo tuicroLonHjIlers. 
The y-Bii Solunon allows siiTi()k' and 
inex(>ensive development ol master/slave 
multidrop embedded controller netw<irks 

■ 6051. 68HC11.80C186GBACcompaitbie 

• A tull range oi othsr prOMMOrS 

■ Up 10 250 nooBs 
- 16 Bit CRC erfor checkinfl with 

sequence numbers 

• Ccimpteie source code incudec! 



CteylMvINK InwIHJraq'HK 



lU 



Listing 1— emlinwtf 



do lookup basec 
Bars :> ?4) 
return NuCode: 



bar-space combination 



':ch (Spaces) I 
case 0x4: ret 
case 0x2: ret 
case 0x1: 
case 0x8: 
case Oxe: 



case Old: 



case Oxt): 



ret .. 
ret- 
I 

if ■ 



BarTaMe[c:;BarE] 
BarTabUL-^^Bars] 
3arTaDte[ -jTBars] 
BarTabiet2KBars] 



— 0) 
'Sturn 't': 
bres>. ; 
1 
{ 

if ij'S — 0) 
return ' / ' : 
brea- : 
I 
I 

if '.iars — 0) 
■■eturn- ' + ' : 
breai: 



/• 0100b «/ 

/' 0010b •/ 

/* 0001b '/ 

/• 1000b */ 

/* niob */ 



I* llOlb '/ 



/♦ 1011b */ 



I 

if (Ears — 0) 
return '%' ; 
brea-,: 



/* OlUb */ 



I 

default; retu-r KoCode; 



/* Do sample buffer reversal */ 
void ReverseS8mples(»oid' 

I 

unsigned int *Ptrl. 'PtrZ, Count. Temp; 

Count ■= SampleCount-l: 
Ptrl • SSajiplcOataC:;: 
Ptr2 - SSampleOataiCcunt]; 



for (Count /- 2; Count !- 0: Count--) I 
Temp - *Ptr2; 
•PtrZ-- - *Ptrl: 
♦Ptrl-H- - Temp: 



ihf first siinipli.' will be llopck■^^l\ 
distorted. 11 this is the- case voii can 
use an interrupt to simply yank the 
processor into a dedicated sample loop 
where it stays until the sampling 
phase completes. 

If you've got to stay live while 
servicing other real-time events, then 
there's no choice but to sample 
completely under interrupt control. 
This technique mandates the use of a 
hardware timer that is stopped, read, 
and rearmed every time an interrupt 
event occurs. You must provide a 
means of generating an interrupt on 
each transition, and the interrupt 
should be given high priority. Also, 
most timer systems have the capabil- 
ity of inteiTupting on tetminal count. 
This is exactly what you want to pull 
you out of sampling after you've 
entered the trailing quiet zone and 
data transitions have ceased. 

Some systems may have to deal 
with real-time events that are more 
critical in nature than the incoming 
bar-code data. This situation can be 
handled provided your processor has a 
timer-capture system. In such a 
system, the sample coimt is copied 
into a capture register from a free- 
running timer without stopping d>e 
timer. This happens automatically 
imder om trol of a hardware pin that 
can also be used to assert an interrupt 
when a transition event occurs. The 
processor has until the next event to 
read the captured count before it is 
overwritten, resulting in a sample loss. 

Very accurate timing measure- 
ments can be achieved using such a 
system. Of course, the sample buffer 
requires some manipulation to adjust 
all samples to look like zero-referenced 
iq> counts. Also, setting the proper 
duration for the timer-overflow inter- 
rupt requires additional overhead. {For 
thoughts on general-purpose sampling 
techniques, take a look at my column 
in INK 30.) 

For my sampling routine, I'm 
taking advantage of the simplicity of 
the dedicated software method, 
although you'd seldom be able to use 
such a primitive technique in a real- 
world application. Since I'm primarily 
intaesisd in showing you how to 
decade bar code, I won't waste tpxet 



going into bar-code sampling in any 
detail. For information purposes, let 
me briefly describe the steps uken by 
my rudimentary software sample loop. 

Coming from an idle state, control 
is iranslcrred to the sample routine on 
detection ot a data transition jthe first 
barl. The routine now initializes some 
general variables and starts increment- 
ing a counter register until the data 
Une changes to the opposite polarity. 
Once this change occurs, the count is 
stored, the storage pointer incre- 
mented, and ^e ptoceduie begim aU 



over again. This cycle continues until 
the counter reaches some terminal 
value (due to lack of transitions) at 
which point the trailing quiet zone is 
recognized and the routine terminates. 

.Since the count interval is 
referenced to the loop time, this 
parameter can be tuned to accomnuv 
date the range of values which arc 
encountered. Assume a nominal x 
dimension of 0.020", a wide-to-nanow 
ration of 3:1, and a lOx quiet zone. A 
realistic scan rate would typically faU 
in Ae jsngB of 5-30" per second. 
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To accommodate these param- 
eters, the sample counter is 16 bits 
wide. The sample loop time is set to 
about 2.5 lis. Terminal count is 
reached after an interval of 10 ms, and 
in the absence of nansitiens, this is 
the overflow count To save space for 
the decoding algorithm, the sample 
routine listing is not presented here. 
However, the BAF, . Z : = archive is 
available on the Circuit Cellar BBS and 
contains this and related modules. (If 
vou do decide to examine the sampling 
routine, remember that it is set up to 
nm on a 25-MHz OSgOC320.| 

DECMHMGSS 

In keqnng with my goal of pro- 
viding a Amplified firmware presenta- 
tion, I will demonstrate the essence of 
Code 39's decoding algorithm. This is 
in fact an implementation of the logic 
described in the Auwmaiic Identifica- 
tion Manufacturers lAlMl RelcTcncc 
Decode Algorithm tor USS-3y. 

At this point it would be useful to 
make a couple oi general observations. 
This decode algorithm presents the 
basic steps for deciphering a Code-39 
syiM. S>»iniM]ai«MBi»:mM9.' 
but IfitMoq^. At m-mnmi^ca- 
tion points out, you would undoubt- 
edly want to add secondary checks for 
acceleration, intercharacter gap, and 
absolute dimensions for any serious 
application. You should also realize 
that these secondar\' checks and 
balances can generate as much code as 
the algorithm. As a result, the logic of 
the algorithm can become totally 
obscured. 

The other relevant issue falls 
smack in the realm of advancing the 
sute of the art. It's not unusual to 
encounter bar-code labels that don't 
meet specifications. This may be due 
to dimensional-tolerance problems, 
poor print-contrast ratio, inadequate 
quiet zone, and suchlike. If some 
clever programmer comes up with a 
superior algorithm which consistently 
reads deficient labels tone that doesn't 
result in an increase of missed de- 
codes, of course), this has an imsettling 
effect on the status quo. These thinp 
happen and illustrate the fact that 
meeting the specificatiim should be 
iust a starting point. 



QHow do you know you're 
a getting the most from your 
development tool purchase? 

A Compare Avocet Systems 
• with the competition. 

m ABroadLineofHigh-Quality 
Products at Competitive Prices 

■ Free On-Line Technical Support 
for Registered Users. No VoiGemail! 

■ Attractive Multi-User Discount Prices & 
Our '50%+' Educational Disoiunt Plan 

■ Unconditional 30-Day 
Money-Back-Cuarantee 

Now call the obvious choice! 

AV0CET 

systems; inc. 

The Best Source for Quality 
Embedded System Tools 

(800) 448-8500 

(207) 236-9055 Fax (207) 236-6713 
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TURBO- 1 SB 
THE NEXT GENERATION EMBEDDED CONTROLLER 



' HtStFUCOOn 



* * 



. ^ NO DEVELOPMENT 
* * TOOLS REQUIRED 

Kiilt !■ Pttwm 19 laSIC ■■ ■IIIHILT 

PftocrDmcan»sarcA)ntractuce6theT-1Sa; , 
A True Single Boarc SA5IC Uevelopmen 
SyBierr The T-12B tt tamd on Dallai 
SBmiconductor'6 new BD51-comp«*te DS80C3SD 
2)( dock speed (SSMHz) end 3X cycle ethcency, i 
cm iiromiw in iBOu an 8051 equnmem spe 
ofSa.SMHi"' Equrt^BflpreBSwe is the T-l SB's higtwpeed NVRAM 
intertece. Any of the 128K RAM may be progiwmed *™etly trom e PC «b througti Che console; 

convemera ewn »rtlh the finaai BfOM amuMar.Tha T-ias laatima PORT b«s and EA^etect for 



•CMIae Semiconduaar's DSSGCSaO 
•3QC»ti nm cffioent then itw 8051 
•Three l&ttfTmer/Caunurs 
•13lnamj|]K|6te.7lnti 
■A Becond D«a Poimr 
•3B4BynHaflnBmelRAM 
•PragmnniiMWaKhdq 



•Fully supported By Fnnklin CS1 




• Enore 128K tAemory Map 
pmuiated with tast rJVRAM 
l&dK DATA*64K CODE) 

•AH memory progr a mmed etrtnan) 

■ParuDDnable as 
OXEAl&TA/QSSUD 

•Qxle Space e VmPranectable 

•aated-tf»M OaCB (^txecDon 



•MndifiMf BASC52 Inctfpreter (BflSCSSO) 
Now Fact Enough fiir Itow AppliiacnH 
•aa* 8ASC Prognmn and Autwwi 
•UlLASMHotiuneslD- Mwimum Speed 

•Three aw ParaM Paw 

•Tm RMtviai RGSaZSarM Pcm 

•OecfldidCMcalAiantaB 

•SOmSwConnMBr 

•OSa7C5SO 

•rtEmjcoon eydr 121m 

•B051a«MMKflB.B(iM 
•MWMI 1BK ROM/IKflRlM 



mttk pMMr aeanter/Bable ■■■awUV* 

■■Gladai ■llliM ritehatta «ltk 
DETMUD nCHMICJU. MANUAL 

$189 la aiY. 
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Photo 1-Aunr«vtaMao*in<0Snra»|PHWW)Mtt|Biw^ 

display. 



The basic steps in decoding Code 
39 are: 

1 1 Confirm a leading quiet ztme 
2) For each character, 

• measure and assign total character 
width to 5 

• compute threshold, T-% 

• build binary bit strings for bars and 

spaces 

• determine it the pattern matches a 
valid character 

31 If the first character is not a start/ 
stop code, reveiae buffer and try 
again 

4) Read until valid start/stop code is 

found |ar until out of aampiesl 
S| Pe if o tm secondary checks 

These basic steps are implemented in 
the source code contained in Listing 1 . 
This C implementation begins with 
the main decode function called De - 
C0de39. This function first counts the 
number of samples and determines if 
then are enou^ to continue. If die 
minimum number of samples is avail- 
able, Ac DecodeChar functianis 
invoked. This fimction actually does 
the work. 

DecodeChd r begins by summing 
the nine samples that (presumably) 
cdmpusc i! character. A constant is 
applied tu this sum resulting in the 
narrow- or wide-relerence threshold. 
The code scijuentially comp-ares the 



character's sample counts to this 
dueshold and builds a binary lepresen- 
tation of the bats and spaces. Using the 
binary-space pattern, a switch state- 
ment is performed. The first four cases 
handle the "nonaal" Cade-39 charac- 
ters and isolate ASCD code to the look- 
up table. 

The uble is in the form of a two- 
dimensional arrav that consists of 4 
arr.iv^ ii! 2S elements each. Illegal 
codes arc denoted by null codes. The 
four remaining "special" space 
patterns are directly validated and 
translated in the switch. The functirai 
now teimitutes and returns either a 
decoded ASCII code or an error code to 
the caller. 

At this point in Decode39 , the 
only valid character is a stan code. If 
anything other than a Stan code is 
returned, the function assumes that 
this may have been a reverse scan and 
invens the sample buffer. Following 
this, the pattern-matching procedure is 
perfnmed again. If a start code is not 
recognized this time, the function 
terminates and indicates a no-deeo& 
to the caller. 

If a start code is found, then die 
code falls through and indexes past die 
intercharacter gap and invokes 
DecodeChar again. If a displavablc 
code is returned, it is placed into the 
DecodeDato array. An invalid code 
causes the function to terminate 



immediately and return indicating a 

no-decode Detection of a stop code 
mnrks me Lompletion of a good decode 
scuiiciut In this case, a trailing null is 
.ippeiiticd Ml the decoded data, and a 
value indicating the number of 
characters is returned to the caller. 

DISCUIMTHIS 

The functions I've presented all 
work individually and together. As 
evidence, Photo I shows the ec.32 SBC 
serving as the test bed in developing 
and testing the demonstratian algo- 
rithms. The apparent performance of 
the system is actually quite good, and I 
encountered no problems with the 
system once I got the blsic fonctiMs 
operational. 

Where my discomfort lies is m the 
routines. I am well aware of the code's 
limitations, deficiencies, and omis- 
sions. That's not to say that I don't 
have a solid foundation on which to 
build, but dearly, the code is not 
finiafaed. 

From the user's perspective, this is 
not at all evident. At times like this, I 
wonder what lurks under the hood of 
some of the commercial software and 
systems. At least when I give you a 
weak algorithm, you get a disclaimer 
upfaoDtH 

John Dybowski is an engineer in- 
volved in the design and manufacture 
of embedded amtzoUers and 
nicatiaas equipment with a specidi 
focus on portable and battay-oper- 
ated instruments. He is also owner of 
Mid-Tech Computing Devices. John 
may be reached at (2031 684-2442 or 
at john.dyhowski@circd]aT .com 



SORWARE 



Software for this anicle is avail- 
able from the Circuit Cellar BBS 
and on Software On Disk for this 

issue. Please see the end of 
"ConnecTimc" m this issue felt 
dnwnlojidin^; anti ordering 

inliirni.uion. 



434 Verv Useful 

435 Moderately Useful 

436 Not Useful 



1 14 Issue #54 January 1995 Circuit Cellar INK 



CONNEC 



conducted by Ken Davidson 



The Circuit Cellar BBS 

300/1 200/2400/9600/1 4.4k bps 

24 hours/7 days a week 

(203) 871-1988— Four incoming lines 

Intwiwt E-mail: 8yMpOGircenar.coffl 



Wit) the start ol our quarterly home automation inserts in this issue. I 
thought it only appropriate to spend this month's column dealing with 
home automation threads trom the BBS. In the first discussion, we 
take a look at some ol the potential pitfalls in trying to add intelii- 
gence to an HVAC systent. While hol-waler baseboard setups aren't 
particulahy ditficult to deal with, torced-air systems can be quite 
Iri^. 

In Me olfisr thread, we tadde a problem that comes up all the 
tmlnemyon^homaulBnMionfonjmlfolkm:llafyX-10 
Murior. ThmisntMigtsJtmKlAyabottpmer-^otimmuttica- 
tens. 

Fan control and H(^M 

Msg#: 9252 

From: DAVID WURMFELD To: KEN DAVIDSON 

is there a tan controller interface to the HSC II? 1 want 
to control the speed of my forced (hot/cold) air system. 1 am 
also looking for |digitally?| controlled air duct flapper 
valves. Eventually I would like to "shut down" the A/C in 
some nxHQS and not in others, so I would have to slow 
down the one service fan so as to not ovetpreasuie the 
reduced system. Any ideas for the "analog challenged"? 

Msg*:11727 

From: BILL NEUKRANZ To: DAVID WURMFELD 

I'd be careful about trying to control furnace fan speed. 
Both your A/C and furnace units require good airflow to 
operate within safe hmits. 

You're conect to be concerned about pressure build up 
when nmning a zoned HVAC system. You should also be 
conceraed about the liquid ftetm line getting too cold, 
evenniaUy causing A/C compressor failure. And, during 
the heating season, you should be concerned about the 
furnace heat exchanger gettxiig too hot. I'm operating a five- 
zone system for a 3400-square-foot home, wl^ a (ingle 
HVAC unit, and have protectfiHi for all three of these 
situations. 

For the pressure, you can simp)\' aiway.s run ii "dump 
zone." That is, a zone that's always open in addition to any 
other zone. In mv five-zone system, that would mean the 
minimum number of zones open would be two. Another 



technique is to install a bypass duct that starts at the same 
point as all of your other ducts, and ends at the intake side 
of the furnace blower. In the middle of this duct you install 
a pressure valve. Adjust the valve such that it's closed when 
all zones are calling for ail. I'm using l3a bypass valve 
solution. 

The bypass duct also helps protect the A/C compressor 
by increasing air flow across the evaporator coil, keeping 
the liquid freon line from getting too cold. Additionally, I 
mounted a simple 45° temperature sensor switch directly 
onto the iteon line. The switch is inteifaced into the zoning 
controller. Whrai the switch opens up at 45°, dl air duct 
flapper valves open, maximizing air flow. 

For winter heating, I've had to use a dump zone in past 
years. Otherwise, the furnace emergency-high-heat cutout 
switch would operate. I wasn't too interested in essentially 
"modulating" the furnace using this emergency protection. 
You'd have the same problem if you reduced tan speed 
without correspondmgly reducing burner operation. This 
year, I have lust finished installing a temperature sensor 
into the pleniun distribution area that supplies all of the 
duct work. Once I figure om what is a safe temperature 
level. 111 program my contiDUer to open up mote ztmes 
when it gets too hot. 

Some other things I'm doing that nuy give you some 
ideas for HVAC zoning: 

1. I'm using balloons, not mechanical dampers, for 
what you're calling "flapper valves." They're very easy to 
install, especiaiiy tor retrofit situations (like if your house is 
already built). 1 use an air pump to inflate or vacuum them. 
Much less expensive that the mechanical dampers, i got the 
equipment from Enetzone Co., in Dallas. All U.L. Usted, 
too. 

2. Get yourself a good controller ii you're going to have 
three or mote zones. I'm using an Enerstat five-zone 
controller. Works with heat pumps and forced air. Handles 

multiple stages of cooling (our A/C unit is a two speed 
unitl. Also has digital inputs for unoccupied, high tempera- 
ture limit, low temperature limit, and smoke alarm. I have 
all of these inputs connected to my home controller inot an 
HCS II, but performs similariyl. The controller will make 
sure you don't overeycle the eompres.so! , alwa\> have at 
least one zone open, shuts down and opens balloons in case 
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